package com.jhy.szl.daima20240813;

import com.jhy.suixianglu.daima20221212.ListNode;

/**
 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 */
public class ReverseList {
    public ListNode reverseList(ListNode head) {
        // 声明一个空的节点
        ListNode pre = null;
        ListNode cur = head;
        ListNode next = null;
        // 遍历链表
        while (cur != null) {
            // 先保存一下临时节点 因为我们要改变指针的位置
            next = cur.next;
            // 当前节点的下一个节点指向pre
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}
